Blar i forfatter "Karpova, Anna"
-
Homological methods applied to theory of codes and matroids
Karpova, Anna (Master thesis; Mastergradsoppgave, 2015-05-15)In this thesis we first give a survey of linear error-correcting codes, and how many of their most important properties only depend on the matroids derived from their parity check matrices. We also introduce the Stanley-Reisner ring associated to the simplicial complex of the independent sets of a matroid. We then recall in particular how some important properties of linear codes, including their ...